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D ynannic pointer ali g nment: tiling and communication optinnizations for parallel 

^ ppinteii-based_cpmputations 
^ Xingbin Zhang, Andrew A. Chien 

June 1997 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN symposium 
on Principles and practice of parallel programming PPOPP '97, volume 32 

Issue 7 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 
terms 



□ 



Full text available: "glpdKI. 10 MB) 
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Loop tiling and communication optimization, such as message pipelining and aggregation, 
can achieve optimized and robust memory performance by proactively managing storage 
and data movement. In this paper, we generalize these techniques to pointer-based data 
structures (PBDSs). Our approach, dynamic pointer alignment (DPA), has two 
components. The compiler decomposes a program into non-blocking threads that operate 
on specific pointers and labels thread creation sites with their correspon ... 

The project ap proach to sim ulation language comparison Q 
F. Bradley Armstrong, Scott SumNer 

December 1988 Proceedings of the 20th conference on Winter simulation WSC '88 
Publisher: ACM Press 

Full text available: '^pdf (1.19 MB) Additional Information: full citation , abstrac t, r eferences , in dex terms 

We present a new approach to comparing simulation software which is based on the use of 
a representative project. We introduce our approach and the need for it. We then 
demonstrate it by considering Space and Communication Group's dock-to-stores system 
and six simulation languages (MAP/1, SIMAN, SIMFACTORY, SLAM II, WITNESS, XCELL 
+). Finally, we summarize our results and provide a perspective on the work performed. 

Va riance propert y of dis continu ous pe rtu r bation anal ysis Q 

Leyuan Shi 

November 1996 Proceedings of the 28th conference on Winter simulation WSC '96 
Publisher: ACM Press, IEEE Computer Society 

Full text available: '^,pdf(464.57J<B) Additional Information: full citat ion, abstract, refer ences 

In recent article we presented a Discontinuous Perturbation Analysis (DPA) to deal with 
discontinuous sample performance functions. DPA is applicable to derivative estimation 
with respect to most threshold type of problems in Discrete Event Dynamic Systems 
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(DEDS). In this paper, we examine the variance property of DPA method through a few 
examples. We will demonstrate that a better variance reduction can be obtained via DPA 
approach even if IPA Infinitesimal Perturbation Analysis (IPA) Is applic ... 

Error repa ir in shift-reduce parsers 

Bruce J. McKenzie, Corey Yeatman, Lorraine de Vere 

July 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 17 Issue 4 
Publisher: ACM Press 

Additionalinformation: full citation, abstract, references, citings, index 
terms, review 

Local error repair of strings during CFG parsing requires the insertion and deletion of 
symbols in the region of a syntax error to produce a string that is error free. Rather than 
precalculating tables at parser generation time to assist in finding such repairs, this article 
shows how such repairs can be found during shift-reduce parsing by using the parsing 
tables themselves. This results in a substantial space saving over methods that require 
precalculated tables. Furthermore, the article ... 

Keywords: Bison, Yacc, error recovery, least cost, shift-reduce 



Full text available: pdf(1 . 33 MB) 



Polymorphism measures for early risk prediction 
SaTda Benlarbi, Walcello L. Melo 

May 1999 Proceedings of the 21st international conference on Software engineering 
ICSE 99 

Publisher: IEEE Computer Society Press 

Full text available: 'glpdf d.lS MB) Additional Information: full citation , references , citing s, index t erms 



□ 



Keywords: C++ programming language, metrics, object-oriented design, polymorphism, 
software risk prediction 
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A comparison of perturbation analysis techniques 
Michael C. Fu, Jian-Qiang Hu 

November 1996 Proceedings of tlie 28tli conference on Winter simulation WSC '96 
Publisher: ACM Press, IEEE Computer Society 

Full text available: 'g pdf(499.2^KB) Additional Information: fulLcitatipn, abstract, references 

Perturbation analysis (PA) is a technique for estimating gradients of performance 
measures, particularly applicable to the simulation of discrete-event systems. Over the 
past two decades, various "versions" have been developed. In this paper, we compare and 
contrast some of these perturbation analysis techniques by applying them to a simple 
. example. This example also serves to highlight the issue of process representation that 
can play a very crucial role in the application of perturbation analy ... 

Scheduling arithmetic and load operations in parallel with no s pilling 
D. Bernstein, J. M. Jaffe, M. Rodeh 

October 1987 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on 
Principles of programming languages POPL '87 

Publisher: ACM Press 

Full text available- pdf(979 14 KB) A^^**'^"^' full citation, abstract. refereQces. citings, index 

^ — . terms 

We consider a machine model in which load operations ican be performed in parallel with 
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arithmetic operations by two separate functional units. For this model, the evaluation of a 
set of expression trees is discussed.. A dynamic programming algorithm to produce an 
approximate solution is described and analyzed. For binary trees its worse case cost is at 
most 9.1% worse than the optimal cost. 

A practical approach to static signal electromigration analysis Q 
Nagaraj NS, Frank Cano, Haldun Haznedar, Duane Young 

May 1998 Proceedings of the 35th annual conference on Design automation DAC '98 
Publisher: ACM Press 

Full text available -ra Pdf{189.87 KB) Additional Information: full citation, abstract, references, citings, index 
^ term s 

It is commonly thought that sweep-back effects would make electromigration (EM) a non- 
Issue in signal lines. However this is only the case when the shape of the positive and 
negative current pulses are .closely matched. Moreover, as performance pressures 
increase, the peak current values are exceeding the range for which electromigration 
models are valid. Thus, during the design of TI's TMS320c6201 DSP chip, it was- 
determined that limits needed to be placed on the current densities in signal ... 

Distributed data access in AC Q 
William W. Carlson, Jesse M. Draper 

August 1995 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPOPP 

•95, Volume 30 Issue 8 

Publisher: ACM Press 

Full text available- 1?^ pdf(873 12 KB) Information: fuJLcita.tip.n, abstract, references, citings, index 

^ ' terms 

We have modified the C language to support a programnning model based on a shared 

address space with physically distributed memory. With this model users can write 
* programs in which the nodes of a massively parallel processor can access remote memory 
without message passing. AC provides support for distributed arrays as well as pointers to 
distributed data. Simple array references and pointer dereferencing. are sufficient to 
generate low-overhead remote reads and writes. We have implemented t ... 

Design process analysis: A nneasurenDent and analysis technique Q 
Kenneth D. Yates 

June 1980 Proceedings of the 17th conference on Design automation DAC '80 

Publisher: ACM Press 

Full text available: pdf(1 56.41 KB) Additional Information: full ci t ation, abstract , index terms 

The range of services provided by design automation computing centers covers a broad 
spectrum. At one end of this spectrum is the center which provides pure computation 
power only. It is the user's responsibility to select, install, and tune the applications as well 
as to debug the resultant output. At the other end, it is the turnkey center which provides • 
a near total service, relegating the user to job selection from a fixed set of installed 
applications with which to accomplish the desig ... 

11 Graphic analysis and pl annin g of electrical distri bution sy stems Q 
Gwendolyn L. Fuehring 

July 1980 ACM SIGGRAPH Computer Graphics , Proceedings of the 7th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'80, Volume 14 Issue 3 

Publisher: ACM Press 

Full text available: Q pdf(359.31 KB) Additional Information: full citation, abstract, references, index terms 
Techniques for connputer modeling of electrical distribution systems have been available to 
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utility engineers for years. The formation of a distribution data base can be a huge task 
because of the enormous number of components in a utility's distribution system. The 
continuous changes that occur in a distribution system make data base maintenance 
difficult. Application of computer graphics to distribution engineering simplifies data base 
formation and maintenance and aids in interpreting the ... 

12 A survey of current methods for the elimination of initialization bias in digital I I 

simulation 

Delbert L. Kimbler, Barry D. Knight 

June 1987 Proceedings of the 20th annual symposium on Simulation ANSS '87 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(578-96 KB) Additional Information: full citation, abstract, references, Index terms 

Initialization bias In digital simulation typically arises in estimating a steady-state statistic 
from replicated data. While methods have been developed to avoid this bias, such as batch 
means, the problem remains in some simulation contexts. This report surveys current 
methods for dealing with this bias and assesses their effectiveness and usefulness. 



13 MPS: An improved t otal s ystem for firm ware develo pmen t Q 
KazutoshI TakahashI, Etsuo Takahashi, Tatsushlge Bito, Toshinori Aoyama, Akihiko Yamada 
October 1982 ACM SIGMICRO Newsletter , Proceedings of the 15th annual workshop 

on Microprogramming MICRO 15, volume i3 issue 4 
Publisher: IEEE Press, ACIVI Press 

Full text available- 'SI pdf(499. 11 KB) Additional Information: fijILclMipn, abst ract , referenpes. citings, index 

terms 

A general purpose, total system MDS 1,2 (Microprogramming Design-support System) has 
been developed to hasten the introduction of various kinds of firmware over the widest 
possible range of computer from the largest to the smallest (microcomputer). Not only 
many types of assembly language but also machine dependent high-level languages can 
be used and physical address assignment can be performed automatically with MDS. This 
paper describes an overvi ... 

The b irth o f the Internet printing protocol (I PP ) Q 
Carl-Uno Manros 

December 1998 StandardView, volume 6 issue 4 
Publisher: ACM Press 

Full text available: pdf(71 .85 KB) Additional Information: full citation 



^5 Ambiguity resolution in the hunian syntactic parser: an experimental study 
Howard S. Kurtzman 

July 1984 Proceedings of the 10th international conference on Computational 

linguistics , Proceedings of the 22nd annual meeting on Association for 
Computational Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: ^ f?df(440.45 KB) 

^ Additional Information: full citation, abstract, references 

^ Publisher Site 

Models of the human syntactic parsing mechanism can be classified according to the ways 
in which they operate upon ambiguous Input. Each mode of operation carries particular 
requirements concerning such basic computational characteristics of the parser as its 
storage capacities and the scheduling of its processes, and so specifying which mode is 
actually embodied in human parsing Is a useful approach to determining the functional 
organization of the human parser. In Section 1, a preliminary taxo ... 
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Fault classes and error detection capability of speci fication-based tes ting Q 
D. Richard Kuhn 

October 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 8 Issue 4 
Publisher: ACM Press 

Full text available: 'SI Ddf n24.88 KB ) Additional Information: full citation, abstract, references, citings, index 

terms, review 

Some varieties of specification-based testing rely upon methods for generating test cases 
from predicates In a software specification. These methods derive various test conditions 
from logic expressions, with the aim of detecting different types of faults. Some authors 
have presented empirical results on the ability of specification-based test generation 
methods to detect failures. This article describes a method for cokmputing the conditions 
that must be covered by a test set for the test ... 

Keywords: testing 

17 ALGORITHM 652: HOMPACK: a suite of codes for globally convergent homotopy Q 
^ ajgorithms 

Layne T. Watson, Stephen C. Billups, Alexander P. Morgan 

September 1987 ACM Transactions on Mathematical Software (TOMS), volume 13 issue 3 
Publisher: ACM Press 

Full text available' fx\ Ddf(2 10 MB) Additional Information: full citation , abstract , references , citings , index 
' ~ terms 

There are algorithms for finding zeros or fixed points of nonlinear systerns of equations 
that are globally convergent for almost all starting points, I.e., with probability one. The 
essence of all such algorithms is the construction of an appropriate homotopy map. and 
then tracking some smooth curve in the zero set of this homotopy map. HOMPACK 
provides three qualitatively different algorithms for tracking the homotopy zero curve: 
ordinary differential equation-based, normal flow, and augmen ... 

Keywords: Chow-Yorke algorithm, continuation method, curve tracking, fixed point, 
globally convergent, homotopy methods, nonlinear systems, polynomial systems, zero 



Requirements and design goals for an Internet printing protocol 
F. D. Wright 

^ December 1998 StandardVlew, volume 6 issue 4 
Publisher: ACM Press 

Full text available: pdf( 8 5.77 K B) Additional Information: full c itation, referenc es 



Polynomial uniform convergence and polynomial-sample learnability 
Alberto Bertoni, Paola Campadelli, Anna Morpurgo, Sandra Panizza 
July 1992 Proceedings of the fifth annual workshop on Computational learning 

theory COLT '92 
Publisher: ACM Press 

Full text available; 'g| pdf( 612.52 KB) Additional Information: fu ll citation , abstrac t, refer ence s. LQ^iex.]er_ms 

In this work' we study the relationship between PAC learning and the property of uniform 
convergence. We define the concept of polynomial uniform convergence of relative 
frequencies to probabilities in the distribution-dependent context. Let Xn = (0,l)n, let Pn 
be a probability distribution on X 
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December 1997 Proceedings of the 29th conference on Winter simulation WSC '97 

Publisher: ACM Press, IEEE Computer Society 
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Draft Proposed: American Natio nal Standard — Graphi cal Kernel System Q 
Technical Committee X3H3 - Computer Graphics 
February 1984 ACM SZGGRAPH Computer Graphics, volume 18 issue si 
Publisher: ACM Press 

Full text available: 'g| pdf(16.07 MB) Additional Information: full citation 



22 Type-raising and directionality in combinatory grammar 
Mark Steedman 

June 1991 Proceedings of the 29th annual meeting on Association for Computational 
Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: 'gl pdf(605. 94 KB ) 

jgrf Additional Information: full citation, abstract, references, citings 

^ Publisher Site 

The form of rules in combinatory categorial grammars (CCG) is constrained by three 

principles, called "adjacency", "consistency" and "inheritance". These principles have been 
claimed elsewhere to constrain the combinatory rules of composition and type raising in 
such a way as to make certain linguistic universals concerning word order under 
coordination follow immediately. The present paper shows that the three principles have a 
natural expression in a unification-based interpretation of CCG in ... 



□ 



23 User cube: a taxonomy of end users 
William W. Cotterman, Kuldeep Kumar 

November 1989 Communications of the ACM, volume 32 issue ii 
Publisher: ACM Press 

Additional Information: full ci tatio n, abstrac t, references, citings, index 
terms, review 



Full text available: pdf(952,69 KB) 



The user cube, a precise and comprehensive graphical taxonomy designed to provide a 
common base for understanding and classifying end users in organizations, can be used to 
assess the risks associated with end-user computing. 

24 S tructural semantics for pol ymorphic data types ( preli minan/ report) 
Daniel Leivant 

January 1983 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on 
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Principles of programming languages POPL '83 
Publisher: ACM Press 



Full text available: ^pdf(7_88.53 KB) Additional Information: full citation, abstract, refer ences, citings 

The semantic modeling of data types has been the subject of Increased interest over the 
last few years, enhanced by the ^development of applicative languages such as Edinburgh's 
ML and HOPE, by the need for flexible highly structured languages that would nonetheless 
be amenable to verification, and by ongoing inquiries on polymorphism in programming 
languages. In particular, there has been a growing interest in generic type structures such 
as the Reynolds-Girard discipline of full poly ... 
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^ April 1995 ACM SIGOIS Bulletin, volume is issue si 
Publisher: ACM Press 

Full text available: ^.pdfC4.34_iyiB) Additional Information: full citation, index te/rns 



26 Aiqorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps rC51 Q 
^ Layne T. Watson, Dan Fenner 

^ June 1980 ACM Transactions on Mathematical Software (TOMS), volume 6 issue 2 
Publisher: ACM Press 

Full text available: pdf (428.69 KB) Additional Information: full citation , references , citings, index terms 



Autom ated r ev sion of GiS databases 

#Volker Walter, Dieter Fritsch 
November 2000 Proceedings of the 8th ACM international symposium on Advances In 
geographic information systems GIS '00 

Publisher: ACM Press 

Full text available: ^ pdf(703.89 KB) Additional Information: f u l l citation , abs t ract , index terms 

Digital spatial data are underlying strong temporal changes. The typical approach of 
updating these changes Is to check the data manually for their correctness by 
superimposing them on up-to-date'orthophotos. The update cycles of large data sets are 
in the range of several years. At present shorter update cycles are unrealizable for two 
reasons. The manual inspection of the data is very cost- and time-consuming and aerial 
photographs for large areas are very often not available in the needed ... 

Keywords: ATKIS, GIS, classification, matching, remote sensing, update 
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October 1992 Proceedings of the eleventh annual ACM symposium on Principles of 
distributed computing PODC '92 

Publisher: ACM Press 

Full text available* pdfCL22 MB) Additional Information: full citation , abstract , references, citings, index 
Lj term s 

The correctness of most randomized distributed algorithms is expressed by a statement of 
the form "some predicate of the executions holds with high probability, regardless of the 
order In which actions are scheduled''. In this paper, we present a general methodology to 
prove correctness statements of such randomized algorithms. Specifically, we show how to 
prove such statements by a series of refinements, which terminate in a statement 
independent of the schedule. To demonstrate 
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